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We study the quantum computational power of a generic class of anisotropic solid state Hamil- 
tonians. A universal set of encoded logic operations are found which do away with difRcult-to- 
implement single-qubit gates in a number of quantum computer proposals, e.g., quantum dots and 
donor atom spins with anisotropic exchange coupling, quantum Hall systems, and electrons floating 
on helium. We show how to make the corresponding Hamiltonians universal by encoding one qubit 
into two physical qubits, and by controlling nearest neighbor interactions. 
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While decoherence is the most significant fundamen- 
tal obstacle in the path towards the construction of a 
quantum computer (QC), in the realm of scalable QC 
proposals a pressing concern is the technological dif- 
ficulty of implementing single-qubit operations together 
with two-qubit operations. In general these two types 
of operations may impose very different constraints, or 
single-qubit operations may be hard. E.g., in the propos- 
als utilizing quantum dots j^], donor-atom nuclear ||^ or 
electron spins, and quantum Hall systems Q, single- 
qubit operations require control over a local magnetic 
field, are significantly slower than two-qubit operations 
(mediated by an exchange interaction), and require sub- 
stantially greater materials and device complexity. In 
the quantum dots in cavities proposal jsj each dot needs 
to be illuminated with a separate laser, and reduction 
in the number of lasers by elimination of single-qubit 
operations is a potentially significant technical simpli- 
fication. In the electrons-on-helium proposal single- 
qubit operations require slow microwave pulses, limiting 
the number of logic operations executable before deco- 
herence sets in. It is thus clear that quite generally a 
significant gain may be had by enabling quantum logic 
operations to be performed through two-qubit operations 
only. The need for single-qubit operations arises from 
the "standard paradigm" of (non fault-tolerant) univer- 
sal quantum computation, which prescribes the use of 
single-qubit Hamiltonians that can generate all one-qubit 
quantum gates [S'J7(2)] together with a two-body inter- 
action that can generate an entangling two-qubit gate 
such as CNOT |^. The universality of this set essen- 
tially amounts to its ability to generate SU{2^) with N 
qubits While it was recognized early on that a uni- 
versal QC can be constructed using at most two-body 
interactions the abstract theory hardly makes ref- 
erence to the "natural talents" of a given quantum sys- 
tem as dictated by its intrinsic Hamiltonian. Indeed, 
most discussions of universality, e.g., |11|, rather than 
using the physical notion of Hamiltonians, are cast in 
the computer-science language of unitary gates (expo- 
nentiated Hamiltonians). Based on these observations 
a new paradigm was recently proposed in termed 
"encoded-universality" (EU) : to study the quantum com- 



putational power of a system as embodied in its naturally 
available Hamiltonian, by using encoding [encoded gates 
- consisting of sequences of physical gates - act on en- 
coded (logical) qubits generating SU{2^^), where M is 
the dimension of the code space]. Earlier work [^-^ 
had implicitly studied EU constructions. In this work 
we introduce a general formalism, discovered by a map- 
ping of qubits to parafermions that will be described else- 
where , that allows us to quickly assess the quantum 
computational power of a given Hamiltonian, and con- 
struct encoded qubits and operations. Our main result 
is the classification of the EU power of generic classes 
of solid-state Hamiltonians, addressing in particular the 
case of anisotropic qubit-qubit interactions pertinent to 
the quantum Hall Q|, quantum dots and atoms Q in 
cavities, and the electrons-on-helium [0 proposals. The 
proposals relying on purely isotropic (Heisenberg) ex- 
change may also benefit from our analysis, in the case 
that some symmetry breaking mechanism (e.g., surface 
and interface effects, and/or spin-orbit coupling [Q) in- 
troduces anisotropy. For all these cases we give explicit 
EU constructions which avoid the use of the undesir- 
able single-qubit gates. In particular, we show how to 
make the anisotropic exchange Hamiltonian universal by 
encoding one qubit into two physical qubits, in contrast 
to previous results for the Heisenberg case where three 
physical qubits were required ||l^,|l^,|l6| . Only nearest- 
neighbor couplings are needed in this construction. Thus 
we suggest new ways to simplify the operation of a variety 
of QC proposals, circumventing operations that appear 
to be dictated by the "standard paradigm" . 

General analysis. — To set the stage for our discus- 
sion of the universality properties of Hamiltonians, let us 
consider the general structure of operators in the Hilbert 
space of N qubits in terms of the lowering and raising op- 
erators af — {af^iaf)/2, where i = 1, ...,N and af acts 
non-trivially only on the i*^ qubit. Define an occupation 
number Ui — {1 — af )/2 — or 1, which is the number of 
I's (up-spins) in the i^^ position of the vectors of the com- 
putational basis, i.e., all length- bitstrings. The most 
general operator consistent with cr^cr^ = u^a^ = is a 
linear combination of 
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where a^, (3j can be or 1. There are 2^^ x 2^ such opera- 
tors which form a complete set of generators of the group 
U{2^) needed for universal quantum computing [l9| ]. 
They can be rearranged into certain subsets of operators 
with clear physical meaning, which we now detail. First, 
there is a subalgebra with conserved total occupation 
number, "SAn" . This is formed by all operators commut- 
ing with the total number operator n — n^. Let k (l) 
be the number of (c^^) factors in Q{a]{i3}- SAn con- 
sists of the operators for which k ~ I, so the dimension of 

SAn is ^n^Q (^) = ^j^l ■ Second, there is a subalgebra 
with conserved parity, "SAp" , i.e., the operators commut- 
ing with the parity operator, defined as p ~ (—1)", with 
eigenvalues 1 (—1) for even (odd) total occupation num- 
ber. SAp consists of those operators having k — I even, 
so its dimension is 1?^ 12. Clearly, SAnC SAp. Third, 
there are types of sm(2) subalgebras generated by the set 
{Q{a}{/3},Q|a}{^}, [Q{a}{/3},Q|„}{^}]} in the subspacc 
satisfying the condition {Q{a}{/3}7 QjQ,}^^}} — I7 for spe- 
cific choices of {a}{/3}. This results directly in encoding 
schemes. The following two types of bilinear operators for 
i ^ y. '^i'<^J (which conserve the occupation number), 
and aj , c./'f^ (which conserve parity), are important 
examples that illustrate this case. Let fi ~ (ij), then 

= + <^t^7 and T; = at - o] (2) 

generate an su(2) subalgebra, denoted suj^(2) eSAn. 

K = < ^7 + and Rl = al + a] (3) 

generate another su(2) subalgebra, denoted 
su^(2) eSAp. It is easy to show that [su^(2), suj^(2)] = 
0. It can be shown that {Cj^ctJ} (allowing i j) gen- 
erates SA n, and {c^'^ct (Tj^ct^, cr.^o'^} generate SAp 
0- 

Hamiltonians and universal sets without single-qubit 
operations. — Now consider the properties of Hamiltoni- 
ans relevant to scalable proposals for quantum comput- 
ing. A generic time-dependent Hamiltonian has 
the form 

H{t) =Ho + V + F 

i i<j a,/3—x^y,z 

+ Y.^ft{t>^+f!{tK)- (4) 

i 

The first term is the sum of single-qubit energies, (with 
£i/h being the frequency of the |0)i transition) 
and is often controllable using local potentials. The sec- 
ond term is the two-qubit interaction, which we assume 
can be turned on/off at controllable times t. The third 
term is the (potentially problematic) external field, of- 
ten pulsed, used to manipulate single qubits. By turning 



the controllable parameters on/off one has access to a 
set of Hamiltonians {Hi}, which can be used to generate 
unitary logic gates through the following three processes: 
(i) Arbitrary phases are obtained by switching an Hi on 
for a fixed time, (ii) Adding or (iii) commuting Hamilto- 
nians can be approximated by using a finite number of 
terms in the Lie sum and product formulas, e.g. [pp^, 
^i(aA+(3B) ^ iini„_,^ (-g»ayi/ngj/3B/n-)"^ implying that the 

Hamiltonians A, B are switched on/off alternately. These 
operations are experimentally implementable and suffice 
to cover the Lie group generated by the set {Hi}. In 
practice it may be easier to use Euler angle rotations 
rather than infinitesimal steps fl^ j, as done routinely in 
NMR ||]. Let us now speciahze to the case J^"^ = Jij5ai3 
(denoting V by V) which amounts to limiting the Hamil- 
tonian to exchange-type interactions, that appear to be 
most relevant for solid-state QC. Using af,ni we find 

Ho = J2e,{^-ni), F = ^ (/>r + /,^+) , (5) 

i i 

^' = E i^vi^^'^j + ^t^X) + J^3{^t^7 + <^r) (6) 

+ 4«) (7) 

where 

The above analysis of the subalgebras of U{2^ ) now helps 
us in drawing certain general conclusions, (i) By append- 
ing (7^ , to the set generating SAp it becomes possible 
to transform between states differing by an odd occupa- 
tion number. Thus the set {afa~. o'~ a~ , af af , a~ , a^} 

''J ''J ''J ^ 

suffices to generate S'C/(2^). This establishes the well- 
known universality of H. (ii) When F = 0, [Hq + V' ,p\ = 
0, so Hq + V' is in SAp. This implies that this Hamilto- 
nian by itself is not fully universal: it operates on a 2^"-'^- 
dimcnsional invariant subspace. (iii) Recalling that sin- 
gle qubit operations are often difficult, which two-qubit 
interactions are sufficient for universality? Ref. |lO) es- 
tablished that two-body Hamiltonians are "generically" 
universal. The genericness condition was stated in terms 
of abstract group-theoretic properties. Here we are able 
to state the condition more explicitly for the class of 
Eq. (^. Define the parity of an operator according to 
whether the total number of raising and lowering opera- 
tors is even or odd (e.g., ui is even, but dj^ni is odd.). 
The necessary condition for a Hamiltonian to be uni- 
versal is that it contains an odd term, so that the sys- 
tem can leave SAp. If F = there does not exist an 
odd term in H{t). Hence the next step is to reconsider 
the most general interaction with J^j^ arbitrary. H of 
Eq. (^) is universal for F = if and only if there ex- 
ists one of the odd terms ffcrj = (1 — 2ni){a^ -\- aj) or 
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commutation. E.g., erf = [[cr^aj - 
and similarly, we can generate a: 



cr^a^. Such terms may arise due to perturbative spin- 
orbit coupling corrections to the isotropic part Jij(t)'c^i- 
'^j [where = {af ,a^ ,a^)] of Eq. (||). E.g., a recent 
estimate of the coupling strength of the antisymmetric 
(Dzyaloshinskii-Moriya) spin exchange term dij ■ ( x 
shows \dij\/Jij to be as large as 0.01 for coupled 
quantum dot in GaAs . Unlike the isotropic exchange 
parameter Jij(t), dij is typically not controllable. Nev- 
ertheless, its very presence allows for universal QC with- 
out the external field F. To see this, suppose for sim- 
plicity that dij is along the x-axis [so that dij ■ ("o^j x 
CT^j) = dij{ crfcrj — afaj)], and that the terms ifi- '^j, 
af are controllable while a^a^— afa^ is small and not 
controllable. Then we can show that these operators gen- 
erate the group SU{A) on the qubit pair i,j and there- 
fore are universal. The Hamiltonian is Hij — dij [o'fo'j — 
o'iO-'j) + ^(eicrf + SjCF^j) + Jij'o'i ■ 'a' J. When turning off 
the parameters Si , Sj and Jij , one gets the gate generated 
by the antisymmetric term erf f7| — crlo^j by just waiting. 
Since this term is very small compared to Jij , to a good 
approximation we can neglect its effect when we turn on 
other terms, e.g., Hij w Jij(t)~d^i- ifj when turning on 
Jij . We can then show that SU (4) can be generated by 

afaJ,a^.-l7^,],af]/2, 
'. Therefore, we have 
the gate set generated by {af ,aj, af,(7j,~^i- ~^ j} which 
is known to be universal. It is interesting to note that 
the approximation assuming a small antisymmetric term 
is not necessary [|l^ . If control over £i is unavailable one 
may have to resort to other methods p^j20[ |. 

Elimination of single-qubit operations through 
encoding. — Our discussion of universality so far assumed 
that one is seeking to employ the full 2^-dimensional 
Hilbert space of N qubits. However, it was apparent from 
this discussion that the symmetries of a given Hamilto- 
nian determine an invariant subspace and that in phys- 
ically generic circumstances this subspace has reduced 
dimensionality. A common solution is to introduce an 
external field which breaks the symmetry. As discussed 
above this often leads to significant engineering compli- 
cations . However, as shown first in [|l^ for the case of 
isotropic exchange, a Hamiltonian may still be computa- 
tionally universal over a subspace^ for the price of using 
several physical qubits to encode a logical qubit. Here we 
analyze this concept for the anisotropic members of the 
class of Hamiltonians iJo + V' . In each case we assume 
that no external single qubit operations are used, i.e., 
F = 0, and give an encoded universal set of gates. As 
distinct from jl2-16| we explicitly take Hq into account, 
as this is a term that is generally difficult to turn off. Our 
analysis provides simple encoding procedures along with 
explicit recipes for universal computation in situations 
of experimental interest. 



Axial Symmetry. — Assume A^, = 0. This axial sym- 



proposal 1^]. The major handle there is the single-qubit 
energies e^, which allows to tune the qubits into and out 
of resonance with externally applied radiation. This tun- 
ing is used to control the parameters /i, J^?- and Jij of 
Eqs. (||),(^). However, it is advantageous to do away 
with controlling the single qubit parameters fi, as they 
are manipulated via a global and slow microwave field. 
Limitations related to other QC proposals were discussed 
above. Motivated by these difficulties a solution involv- 
ing control of only the af ctJ -|-erf erj term was proposed in 
p^ , encoding a qutrit into three physical qubits. Here 
we give a more economical solution: we show how to 
compute universally on a logical qubit encoded into only 
two physical qubits. Our solution makes use of the nat- 
urally available Hq term, and assumes that the J^?- and 
Jij parameters can be tuned separately. In fact not all of 
these parameters need to be independently controllable, 
as discussed below. Since in the axial symmetry case 
V preserves occupation number, the encoding is simply 
[Ol)™ = |0)2m-i|l)2m and [11)™ = |l)2m-i [0)2^ for 
the ■m}^ logical qubit. To implement single-encoded-qubit 
operations assume we can selectively turn on nearest- 
neighbor interactions J2m-i.2m and Jlm-i 2m in pairs 
encoding a qubit (i.e., J2m,2m+i = '^2m,2m+i = 0)- Us- 
ing the definitions (H),(|^) with /i = m when i = 2m — 1 
and j = 2m, we can rewrite the Hamiltonian (|^) as: 



Has 



N/2 

E 



J 



hi 



(8) 



where £,„ = £2m-l — £2m, Jm = J2m-l,2m, l^m — 
£2m-l + £2m, hi = J2m=l \^mRm^ and Hq = 

Emil J2rn-i,2m{{Rm? " {T^f)- The term is an 
energy shift which commutes with all other operators, 
and will thus be neglected. It is then clear that 
-ffAS is a sum over independent modes m, so that the 
Hilbert space decomposes into a tensor-product struc- 
ture. The operators T^,T^ generate an encoded SU^{2) 
group, while the term hi G suj^j(2) acts as a constant 
(since [sm^(2), su5„(2)] = 0). As a whole Has acts as 
^m=i ^Umi'^)i meaning that experimental control over 
the coefficients e™ and Jm enables the implementation 
of independent and arbitrary encoded-single qubit oper- 
ations. Next we need to show how to implement an en- 
coded controlled operation. This can be done very sim- 
ply using nearest-neighbor interactions only. All that is 
required is to turn on the coupling J; 



2m,2m+l I 



Since as 



is easily checked erl^er^^^^ — —T^T^_^_^. This yields a 
controUed-phase gate M. It may appear from this dis- 
cussion that all em, Jm and Jfm 2m+i should be con- 
trollable. However, in analogy to NMR, we can further 
show that independent control over the coefficients Jm 
suffices to generate arbitrary single- encoded qubit opera- 
tions and an encoded controlled operation. Suppose that 



metry is the case, e.g., for the electrons floating on helium em and J. 



2m,2m+ 



I are not directly controllable, as is the 
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case for the analogous parameters in front of the terms 
(jf and trf (j| in a typical liquid-state NMR Hamiltonian. 
Refocusing in terms of then plays the same role as 
refocusing using in NMR |^ , allowing control over em 
and J|„ 2m+i- This "encoded refocusing" method will 
be treated in detail in a separate publication . 

Decoherence Avoidance. — The connection between en- 
coding and immunity to decoherence is known from the 
theory of decoherence- free subspaces (DFSs) The 
present encoding is decoherence-free under the follow- 
ing conditions: Assume that the system-bath interaction 
is Hi = J2iLi ® where are bath operators. 
If pairs of qubits are sufhciently close compared to the 
bath wavelength, so that -Bf i = = ("block- 
collective phase damping" then Hj — > Hf^^ = 

2E™iifirn®^™- But i?^(a|0L)™ + /3|U)™) = 
so that the interaction Hf^^ does not cause decoher- 
ence. Furthermore, Hf^^ commutes with 77as and with 



T^T^j^-^, so it follows from a general theorem [[l3y22[ that 



with the methods provided above universal encoded logic 
can be implemented without ever leaving the DFS. 

Axially Asymmetric Interaction. — Assume that one 
can control the axial asymmetry parameter Ay = J^j — 
Jfj in Eq. (^. Further assume only nearest-neigbor in- 
teractions in pairs are on, and let = A2m-i,2m- The 
Hamiltonian _ffo + V now becomes: 



N/2 



^ (|0l) — |1l))/'\/2], and then using, e.g., Kane's a.c. 
capacitance scheme ||] , which distinguishes a singlet from 
a triplet state. In the axially antisymmetric case Kane's 
scheme will distinguish the states (|00) ± |11)) /\/2, so 
the same procedure applies. 

Conclusions. — We studied here the quantum compu- 
tational power of a generic class of anisotropic solid-state 
Hamiltonians. We presented simple encodings of one 
qubit into two physical qubits, and schemes which en- 
able universal computation in the case of axially symmet- 
ric and/or antisymmetric exchange- type Hamiltonians, 
while avoiding difhcult-to-implement single-qubit control 
terms. Only nearest-neighbor interactions are needed for 
this implementation of encoded universal quantum logic. 
These results can be generalized to provide codes with 
higher rates The methods presented here have the 
potential to offer significant simplifications in the con- 
struction of QCs based on quantum dots, donor- atom 
nuclear or electron spins, quantum Hall systems, and 
electrons floating on helium. 
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where we have again omitted the /iq term. The ap- 
propriate encoding for the R^^ terms is: 10^)™ = 
|0)2™-i |0)2„, |U)„ = |l)2™-i|l)2„ for the m*h log- 
ical qubit, since the axially asymmetric component of 
the Hamiltonian preserves parity but not occupation 
number. To implement a controlled operation on the 
m**^ ® m + l'^ encoded-qubits' Hilbert space it suffices 
again to turn on the nearest neighbor coupling A2m,2m+i, 
since (J2m'^2m+i — Rm^m+i- III analogy to the analysis 
above, the subspace acted on by su^(2) operators is fur- 
thermore decoherence-free if the system-bath interaction 
Hi = erf (g) Bf has the symmetry = -^Im- 

The two subspaces acted upon by the axially symmetric 
and antisymmetric terms are independent. They can be 
regarded as two independent quantum computers. 

State Preparation and Measurement. — The state 
(|01) - |10)) /V2 = (|0l) - |1l))/V2 is the ground state 
of the axially symmetric Hamiltonian a^a^ ^cry(jy , while 
(|00) - 111)) /\/2 = (|0l) - |1l))/\/2 is the ground state 
of the axially antisymmetric Hamiltonian a^a^ — a^ay. 
Thus by lowering the temperature to below J and A 
(the respective strengths of the interactions), the sys- 
tem will relax into the corresponding subspaces and 
computation can begin. Measurement can be done in 
the axially symmetric case by first applying an encoded 
Hadamard gate [which maps |0l) — > (|0l) -I- |1l))/V2, 
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